Welfare Maximization with Friends-of-Friends Network Externalities

Privacy-Preserving Friends Troubleshooting Network

Content sharing is a popular use of peer-to-peer systems because of their inherent scalability and low cost of maintenance. In this paper, we leverage this nature of peer-topeer systems to tackle a new problem: automatic misconfiguration troubleshooting. In this setting, machine configurations from peers are shared to diagnose misconfigurations on a sick machine. The key challenges are preservi...

Friends with money

When banks and firms are connected through interpersonal linkages – such as their respective management having attended college or previously worked together – interest rates are markedly reduced, comparable with single shifts in credit ratings. These rate concessions do not appear to reflect sweetheart deals. Subsequent firm performance, such as future credit ratings or stock returns, improves...

Identifying Influential Friends in Social Network Gaming

Ranking Friends ∗

We investigate the scope for cooperation within a community engaged in repeated reciprocal interactions. Players seek the help of others and approach them sequentially according to some fixed order, that is, a ranking profile. We study the ranking profiles that correspond to the social structures that are most effective in sustaining cooperation in equilibrium, that is, social structures that s...

A fast algorithm for identifying Friends-of-Friends halos

We describe a simple and fast algorithm for identifying friends-of-friends clusters and prove its correctness. The algorithm avoids unnecessary expensive neighbor queries, uses minimal memory overhead, and rejects slowdown in high over-density regions. We define our algorithm formally based on pair enumeration, a problem that has been heavily studied in fast 2-point correlation codes and our re...